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Abstract 


Let R be a commutative ring with 1 # 0 and A(R) be the set of ideals with nonzero annihilators. The 
annihilating-ideal graph of R is defined as the graph AG(R) with the vertex set A(R)* = A(R) \ {(0)} and 
two distinct vertices J and J are adjacent if and only if [J = (0). In this paper, we first study the interplay 
between the diameter of annihilating-ideal graphs and zero-divisor graphs. Also, we characterize rings R when 
gr(AG(R)) > 4, and so we characterize rings whose annihilating-ideal graphs are bipartite. Finally, in the last 
section we discuss on a relation between the Smarandache vertices and diameter of AG(R). 
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Introduction 


Throughout this paper, all rings are assumed to be commutative with identity. We denote the set of all ideals which 
are a subset of an ideal J of R by I(.J). We call an ideal J of R, an annihilating-ideal if there exists a non-zero 
ideal J of R such that JJ = (0), and use the notation A(R) for the set of all annihilating-ideals of R. By the 
Annihilating-Ideal graph AG(R) of R we mean the graph with vertices AG(R)* = A(R) \ {(0)} such that there is 
an (undirected) edge between vertices J and J if and only if J 4 J and IJ = (0). Thus AG(R) is an empty graph 
if and only if R is an integral domain. The concept of the annihilating-ideal graph of a commutative ring was first 
introduced by Behboodi and Rakeei in [8] and [9]. Also in [B], the authors of this paper have extended and studied 
this notion to a more general setting as the annihilating-ideal graph with respect to an ideal of R, denoted AG;(R). 
Let G be a graph. Recall that G is connected if there is a path between any two distinct vertices of G. For vertices 

x and y of G, let d(x, y) be the length of a shortest path from z to y (d(x, x) = O and d(x, y) = oo if there is no such 
path). The diameter of G, denoted by diam(G), is sup{d(z, y)|x and y are vertices of G}. The girth of G, denoted 
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by gr(G), is the length of a shortest cycle in G (gr(G) = oo if G contains no cycles). AG(R) is connected with 
diam(AG(R)) < 3 [8) Theorem 2.1] and if AG(R) contains a cycle, then gr(AG(R)) < 4 [8) Theorem 2.1]. Thus 
diam(AG(R)) = 0,1, 2 or 3; and gr(AG(R)) = 3,4 or co. Also, AG(R) is a singleton (i-e., diam(AG(R)) = 0) 
if and only if either R = ey where K is a field or R & L, where L is a coefficient ring of characteristic p?, that 
isL& Gp where A is a discrete valuation ring of characteristic 0 and residue field of characteristic p, for some 
prime number p [2] Remark 10]. 

Let Z(R) be the set of zero-divisors of R. The zero-divisor graph of R, denoted by ['(R), is the (undirected) 
graph with vertices Z(R)* = Z(R) \ {0}, the set of nonzero zero-divisors of R, and for distinct x, y € Z(R)*, the 
vertices x and y are adjacent if and only if cy = 0. Note that ['(R) is the empty graph if and only if R is an integral 
domain. Moreover, a nonempty I'(R) is finite if and only if R is finite and not a field [5) Theorem 2.2]. The concept 
of a zero-divisor graph was introduced by Beck [7]. However, he let all the elements of R be vertices of the graph 
and was mainly interested in colorings. [\(2) is connected with diam(['(R)) < 3 [5) Theorem 2.3] and if [(R) 
contains a cycle, then gr(['(R)) < 4 [4) Theorem 2.2(c)]. Thus diam(I'()) = 0,1, 2 or 3; and gr(['(R)) = 3,4 or 
oo. For a ring R, nil(R) is the set of the nilpotent elements of R. We say that R is reduced if nil(R) = 0. 

Let K,, denote the complete graph on n vertices. That is, A, has vertex set V with |V| = n and a — bis an edge 
for every a,b € V. Let Ky, denote the complete bipartite graph. That is, A7,,, has vertex set V consisting of the 
disjoint union of two subsets, V; and V2, such that |Vj| = m and |V2| = n, and a — bis an edge if and only if a € Vi 
and b € V2. We may sometimes write Ky, ) \y,; to denote the complete bipartite graph with vertex sets Vi and V9. 
Note that Kinn = Kn m. Also, for every positive integer n, we denote a path of order n, by Ph. 

In the present paper, we study the diameter and girth of annihilating-ideal graphs. In Section 2, we show that if R 
is a Noetherian ring with AG(R) 4 Ko, then diam(AG(R)) = diam(AG(R[z]) = diam(AG(R[x1, £2, ...,n]) = 
diam(AG(R|[z]]) = diam(T'(R)) = diam(T(R[z]) = diam(T(R[x1, 22, ...,¢n]) = T'(R[[x]]). In Section 3, we 
characterize rings R when gr(AG(R)) > 4. Finally, in the last section, we study some properties of the Smarandache 
vertices of AG(R). 


2 Diameter of AG(R), AG(R[z]), and AG(R[[z]]) 


In this section, we show that if R is a Noetherian ring with AG(R) # Ko, then diam(AG(R)) = diam(AG(R{z])) = 
diam(AG(R[x1, X2,...,Ln])) = diam(AG(R[2]])) = diam(['(R)) = diam(T'(R[a])) = diam(T(R[[z]])). 


We remark that if R is a commutative ring with identity, then the set of regular elements of R forms a saturated 
and multiplicatively closed subset of R. Hence the collection of zero-divisors of R is the set-theoretic union of 
prime ideals. We write Z7(R) = Uje, P; with each P; prime. We will also assume that these primes are maximal 
with respect to being contained in Z7(R). 


Theorem 2.1 Let R be a ring and AG(R) F Ko. Then the following conditions are equivalent: 
(1) A 


G(R) is a complete graph. 
G(R[z]) is a complete graph. 


(2) A 

(3) AG(R[x1, £2, ...,Ln]) for all n > 0 is a complete graph. 
(4) AG(R[[x]]) is a complete graph. 

(5) ['(R) is a complete graph. 

(6) ['(R{s]) is a complete graph. 

(7) [( Rix, v2, ...,Ln]) for all n > 0 is a complete graph 
(8) [(R[[z]]) is a pewtnes graph. 

(9) (Z4(R)° = 


Proof. If R = Zz x Zo, then AG(R) & Ko, yielding a contradiction. Thus By Theorem 2.8], ['(R) is a 
complete graph if and only if (Z(R))? = (0). Also, by [2] Theorem 3], AG(R) is a complete graph if and only if 
(Z(R))? = (0). So, the results follow easily from [6] Theorem 3.2]. 


Lemma 2.2 Let R be a ring such that diam(AG(R)) = 2. If Z(R) = Py U P with P, and P distinct primes in 
2(R), then P, 1 Po = (0). 


Proof. Let x € P, M Po, pi € Py \ Po and po © P», \ Py. Since diam(AG(R)) = 2, either (Rp1)(Rp2) = (0) or 
there exists a non-zero ideal J such that J C Ann(p1)M Ann(pg). If (Rp1)(Rp2) ¥ (0), then [(p1+p2) = (0). Thus 
pit+p2 € Z(R), yielding a contradiction. Therefore, (Rp;)(Rp2) = (0) and so pip2 = 0. Since po + x € P2 \ P 
and p; + « € P; \ P2, we conclude that 0 = pi(po + x) = pix and 0 = po(p; + ©) = pox. Thus x(p; + p2) = 0, 
so x = 0. Therefore, P; M P = (0). 


Lemma 2.3 Let R be a Noetherian ring and AG(R) ¥ K2. Then diam(AG(R)) = 2 ifand only if Z(R) is either 
the union of two primes with intersection (0) or Z(R) is a prime ideal such that (Z(R))? F (0). 


Proof. Suppose that Z7(R) = UiexP; where every P; is a maximal prime in Z(R) and |A| > 2. Since R is a 
Noetherian ring, by Theorem 80], A is finite. Let P,, Po, P3 € {P): i © A}. If Py © Ujea\ si} Pi, then by 
Theorem 81], Pi C P; for some i € A \ {1}, yielding a contradiction. Therefore, there exists py € P; \ Uje A\yFi- 
Similarly, there exists pp € P2 \ Ujea\ {2} Pj. Since diam(AG(R)) = 2, either (Rp)(Rp2) = (0) or there exists a 
non-zero ideal J such that J C Ann(p1) MN Ann(p2). If (Rp1)(Rp2) ¥ (0), then (Rp; + Rp2) = (0). Thus there 
exists P,, € {P; : i © A} such that Rp; + Rp2 C Pr, yielding a contradiction. Therefore, (Rp;)(Rp2) = (0) and 
SO pip2 = 0. Thus pip2 € P3, so p; € P3 or po € P3, yielding a contradiction. Thus |A| < 2. If (Z(R))? = (0), 
then since AG(R) # Ko, by Theorem[2.1] diam(AG(R)) < 1, yielding a contradiction. We conclude that 7(R) = 
P, U P2. Then by Lemma[2.2] P; M P2 = (0). Thus Z(R) is either the union of two primes with intersection (0) or 
Z(R) is prime such that (Z(R))? ¥ (0). 

Conversely, if Z(R) = P is a prime ideal, then by Theorem 82], there exists a nonzero element a € R 
such that aZ(R) = (0). Let J, J © V(AG(R)). Then (Ra)I = (Ra)J = (0). Therefore, diam(AG(R)) < 2. 
If diam(AG(R)) < 1, then since AG(R) # Ko, by Theorem (Z(R))? = (0), yielding a contradiction. 
Thus diam(AG(R)) = 2. Now, we assume that Z(R) is the union of two primes with intersection (0). Let 
Z(R) = P, UP, and I,J € V(AG(R)). Since J C Z(R) = Py U Py, by Theorem 81], J C P, or 
I C Py. Similarly, J C P, or J © P,. Without loss of generality we can assume that J C P,. If I C Ps, then 
IJ C P\ Py = (0). If I C Py, then [P, = JP) = (0). Therefore, diam(AG(R)) < 2. If diam(AG(R)) < 1, 
then since AG(R) ¥ Ko, by Theorem Z(R) is a prime ideal such that (Z(R))? = (0), yielding a contradiction. 
Thus diam(AG(R)) = 2. 


Theorem 2.4 Let R be a Noetherian ring and AG(R) # K9. Then the following conditions are equivalent: 


(1) diam(AG(R)) = 

(2) diam(AG(R[2])) = 2 

(3) diam(AG(R[x1, x2, ...,%n])) = 2 forall n > 0. 
(4) diam(AG(R[[x]))) = 

(5) diam(T'(R)) = 2 

(6) diam(T'(R{a])) = 2 

(7) diam(T'(R[x1, 22, ...,¢n])) = 2 forall n > 0. 
(8) diam(T( 

(9) 


Proof. It follows from Lemma[2.3]and [6] Theorem 3.11]. 


3 A Characterization of the Ring R When gr(AG(R)) > 4 


In [1} Section 3], the authors have studied rings whose annihilating-ideal graphs are bipartite. In this section, we 
characterize rings R when gr(AG(R)) > 4, and so we characterize rings whose annihilating-ideal graphs are bipar- 
tite. 


Proposition 3.1 Let R be a reduced ring. Then the following statements are equivalent. 
(1) Z(R) is the union of two primes with intersection (0). 
(2) AG(R) is a complete bipartite graph. 


Proof. (1) => (2) Let Z(R) = P; U Po, where P; and P» are prime ideals such that P} M P2 = (0). Therefore, 
P,P, = (0). Since Ann(P,)P; = (0) C P: and P; £ P2, we conclude that Ann(P,) C P». Note that P, C 
Ann(P;), so Ann(P;) = P». Similarly Ann(P2) = P,. Let Vj = I(P,) and V2 = I(Pp). Let Jj, Jo € V2 be 
two nonzero ideals such that J; Jz = (0). Then Jj Jo C Pi, and so J; € P, or Jo € P,, yielding a contradiction 
since P; M P2 = (0). Therefore, every non-zero ideals J; and Jz in V2 are not adjacent. Similarly, every 
and Jz in V; are not adjacent. Since P; N P2 = (0), Ann(P,) = P) and Ann(P2) = Pi, we can conclude that 
AG(R) = Ky \-1 vals. 

(2) = (1) Let AG(R) = Kyy,))v,; such that Vi = {Z; €¢ A(R): 7 © Ay} \ {(0)} and Vo = {J; € A(R): 9 € 
Az}\ {(0)}. Let Pi = Ujen, Li and P, = Ujeq, Jj. Therefore, Z(R) = P, UP2. Let a1, a2 € P;. Then there exist 
ideals [,, Iz C P; such that a; € J; and az € Ip. Since for every ideal J; C Po, J;(R(a+b)) C J( + 12) = (0), 
we conclude that R(a + b) C P,. Thus a+b € P,. Also, it is easy to see that for every r € Randa € P,, 
ra € P,, so P,; is an ideal. Similarly P is an ideal. Let P, M Py 4 (0). Since P; Py = (0), (P, A P2)Z(R) = 
(P,M P2)(Pi U P2) = (0). Thus Z7(R) is an ideal, yielding a contradiction. Therefore, P; MN P2 = 0. Now, we show 
that P; and P are prime ideals. Let ab € P; and a,b ¢ P;. Since ab € Z(R), a € Z(R) or b € Z(R). Without 
loss of generality we assume that a € Z(R). Since Z(R) = P; U Py and a ¢ P,, we conclude that a € P. Hence 
ab € P. Since ab € P,M Pp = (0), ab = 0. If Ra = Rb, then a” = 0, yielding a contradiction since R is a reduced 
ring. Thus Ra # Rb. Since Ra C Po, Ra € {J; : j € Ag}. Hence Rb € {I; : i € Ay}. Thus Rb € Py, yielding 
a contradiction since b ¢ P,. Therefore, P; is a prime ideal. Similarly P» is a prime ideal. So, Z7(R) = P, U Po, 
where P; and P» are prime ideals such that P; M P2 = (0). 


Theorem 3.2 The following statements are equivalent for a reduced ring R. 
(1) gr(AG(R)) = 4. 
(2) AG(R) = yyy |,|val> where Vil, |V| > 2. 
(3) Z(R) is the union of two primes P, and P with intersection (0) and |II(P,)|, |I(P2)| > 3. 


Proof. (1) => (2) First, we show that diam(AG(R)) = 2. If diam(AG(R)) = 0 or 1, then AG(R) is a 
complete graph and so gr(AG(R)) is 3 or oo, yielding a contradiction. If diam(AG(R)) = 3, then there exist 
I, Io, 13,14 € A(R) such that I; — Ip — Ig — I4, Is # (0), InI4 # (0) and I; 14 x (0). If I, 14 = Io, then since 
(yI4)Iz = (0), (2)? = (0), yielding a contradiction. Similarly J, 4 I3. Thus Iz — I3 — [114 — Ip is a cycle 
and so gr(AG(R)) = 3, yielding a contradiction. Therefore, diam(AG(R)) = 2. We now show that AG(R) is a 
complete bipartite graph. Since gr(AG(R)) = 4, there exist J, J, A, L € A(R) such that [— J— kK —L—TI. We 
show that AG(R) = Kyy),\ve|, where Vj = {7 € A(R)* : T C Ann(J)} and V2 = {S$ € A(R)* : S Z Ann(I)}. 
Let T,T; € Vij and S,5; € V2. Then IT = (0) and IS ¥ (0). Assume that T'S 4 (0). Since diam(AG(R)) = 2, 
there exists H € A(R) such that ] — H — S. If 7S = H or TS = I, then (T'S)? = (0), yielding a contradiction. 
Therefore, J — T'S — H — I is a cycle, contrary to gr(AG(R)) = 4. Thus TS = (0). If TT, = (0), then 
I —T —T, —Tisa cycle, yielding a contradiction. So, TT; 4 (0). Similarly S'S; 4 (0). Also V, NV) = 0. 
Therefore, AG(R) = Kyy,),)y,; and so AG(R) is a complete bipartite graph, and by Proposition 3.1] Z(R) is the 
union of two primes with intersection {(0) }. 


(2) = (1) Clear. 
(2) < (3) It follows from Proposition 


Theorem 3.3 The following statements are equivalent for a reduced ring R. 
(1) AG(R) is nonempty with gr(AG(R)) = oo. 
(2) There is a vertex which is adjacent to every vertex of AG(R). 
(3) R= K x D, where K is a field and D is an integral domain. 
(4) AG(R) is a star graph. 


Proof. (1) = (2) Suppose to the contrary that there is not a vertex which is adjacent to every vertex of AG(R). 
Therefore, there exist distinct vertices I), Iz, 3, I4 such that I, — Ig — I3 — I4, 113 4 (0), and Ig1, # (0). If 
I, I, = (0), then Ly — Ig — Iz — I4 — Jy is accycle, contrary to gr(AG(R)) = oo. So we may assume that I, 14 4 (0). 
Therefore, I, — Iz — I3 — I, 14 — I, is accycle, contrary to gr(AG(R)) = oo. Therefore, there exists a vertex which 
is adjacent to every vertex of AG(R). 

(2) = (3) It follows from [8] Corollary 2.3]. 

(3) = (4) Clear. 

(4) = (1) Clear. 


Theorem 3.4 The following statements are equivalent for a non-reduced ring R. 
(1) AG(R) is nonempty with gr(AG(R)) = oo. 
(2) One of the following occurs: 


(a) Either R = ar, where K is a field or R = L, where L is a coefficient ring of characteristic p?. 


(b) R = Ry x Re such that Ry is a field and either Rp = — where K is a field or Ro = L, where L is a 
coefficient ring of characteristic p?. 

(c) Z(R) is an annihilating ideal and if IJ = (0) and I 4 J, then I = Ann(Z(R)) or J = Ann(Z(R)). 

(3) One of the following occurs: 

(b) AG(R) & P,. 

(c) AG(R) = Ky» for some n > 1. 


Proof. (1) = (2) Since R is a non-reduced ring, there exists an ideal J such that J? = (0). If |I(Z)| > 4, then 
there exist distinct ideals I), I2, [3 € (I), such that J, — Ig — I3 — I, is acycle and so gr(AG(R)) = 3, yielding 
a contradiction. Thus without loss of generality we may assume that J is a minimal ideal. We have the following 
cases: 

Case 1: There exists a minimal ideal J such that J 4 J. Then either J? = J or J? = 0. If J? = (0), then 
I—J—(I+ J) —Tisacycle, yielding a contradiction. So we may assume that J? = .J. Thus by Brauer’s Lemma 
(see[10} 10.22]), J = Re for some idempotent element e € R, so R = Re @ R(1 — e). Therefore, R = Ri x Ro. 
Suppose that |I(R)| > 3 and |I(R2)| > 3. Let J, be a nonzero proper ideal of R; and J, be a nonzero proper 
ideal of Ra. Then (11,0) — (0, Re) — (Ri, 0) — (0,12) — (4,0) is a cycle, yielding a contradiction. So we may 
assume that either |I(J21)| = 2 or (22) = 2. Without loss of generality we assume that |I(R1)| = 2 and so R; isa 
field. Since Ry is a field and R is a non-reduced ring, we conclude that Rz is a non-reduced ring. Let Ig and J2 be 
nonzero ideals of Rz such that Ip J. = (0). If Ig € Jo, then (0, [2) — (Ri, 0) — (0, Ja) — (0, Iz) is a cycle, contrary 
to gr(AG(R)) = oo. Thus |A(R2)| = 3. By [/2) Remark 10] either Ro ~ —. where K is a field or Rg = L, where 
L is a coefficient ring of characteristic p?. 

Case 2: I is the unique minimal ideal of R. Suppose that there exists AK € A(R)* such that [kK # (0). Since 
K € A(R)*, there exists J € A(R)* such that KJ = (0). If IJ ¥ (0), then since J is minimal ideal, [J = I. 


Hence JK = (IJ)K = I(JK) = (0), yielding a contradiction. Therefore, JJ = (0). Since Jk = (0) and 
IK # (0), I £ J. Since J is the unique minimal ideal of R and I ¢ J, there exists J; C J such that J, # I. Hence 
I -— J, — K — Jog —Tisacycle and so gr(AG(R)) = 3, contrary to gr(AG(R)) = oo. Therefore, we must have 
Ik = (0) for every K € A(R)*. Thus [Z(R) = (0). Now, we have two subcases: 

Subcase 2-1: Ann(Z(R)) # I. If |I(Z(R))| > 4, then there exists S € A(R)* such that J 4 S 4 Ann(Z(R)) 
and so J — Ann(Z(R)) — S — I is a cycle, yielding a contradiction. So we may assume that |A(R)| = 3. Thus 
A(R)* = {I, Ann(Z(R))}. 

Subcase 2-2: I = Ann(Z(R)). If |A(R)*| = 1, then by [2} Remark 10] either R = oF where K is a field or 
R & L, where L is a coefficient ring of characteristic p”. So we may assume that |A(R)*| > 2. Let S,.J € A(R)* 
such that SJ = (0) and S 4 J. If S A I and J F TJ, then J — S — J — I is a cycle, yielding a contradiction. 
Therefore, S = J = Ann(Z(R)) or J = J = Ann(Z(R)). 

(2) = (3) If either R = as , where K is a field or R X L, where L is a coefficient ring of characteristic p?, then 
AG(R) & Ky. 

If R = R, x Re such that R; isa field and either Ro = ar, where K is a field or Ro & L, where L is a coefficient 
ring of characteristic p, then Ry has a non-trivial ideal say J, and AG(R) © (Ri, I) — (0, 1) — (Ri, 0) — (0, Ro) & 
Py. 

Let Z() is an annihilating ideal and if JJ = (0) I # J), then J = Ann(Z(R)) or J = Ann(Z(R)). Then 
every annihilating ideal is only adjacent to J and so either AG(R) = Ky or AG(R) = Kj, for some n > 1. 

(3) = (1) Clear. 


Theorem 3.5 The following statements are equivalent for a non-reduced ring R. 

(1) AG(R) is nonempty with gr(AG(R)) = 4. 

(2) R = Ry x Ro, where either Ri = —. where K is a field or Ri = L, where L is a coefficient ring of 
characteristic p* and Ry is an integral domain which is not a field. 


(3) AG(R) is isomorphic to Figure 1. 


Proof. (1) = (2) Since R is a non-reduced ring, there exists an ideal J such that J? = (0). If |I(Z)| > 4, then there 
exist distinct ideals 11, Io, Iz € I(1)*, such that I; — Iz — Iz — I, = (0) is a cycle and so gr(AG(R)) = 3, yielding 
a contradiction. Without loss of generality we may assume that I is a minimal ideal. We first show that there exist 
distinct ideals [,, [2,13 € A(R)* such that 1, — Ip — Iz — I — I, is accycle in AG(R). Since gr(AG(R)) = 4, 
there exist distinct ideals I), Iz, [3,14 € A(R)* such that I, — Ig — Iz — I4 — I,. Assume that J = J; for some 
i. Without loss of generality assume that 1 = 4. Then I, — Ig — Iz — I — Jy is a cycle in AG(R). So we may 
assume that J; A I foralll <i <4. If I ¢ J; forall 1 <1 < 4, then IJ; = (0). Hence 1-1; -Ip—Tisa 
cycle, yielding a contradiction. Therefore, there exists 2 such that J C J;. Without loss of generality assume that 
i= 4. Thus ly — Ip — I3 — I — Jy is acycle in AG(R). If [Iz = (0), then J — Ty — In — I is acycle in AG(R), 
yielding a contradiction. Thus [7 4 (0) and since J is a minimal ideal, J C Jz. Suppose that Ann(J) 9 Ig 4 I. 
If (Ann(I) 9 I2) # Is, then J — (Ann(I) M Ig) — Ig — I is a cycle in AG(R), yielding a contradiction. If 
Ann(I)NJ2 = Iz, then J—(Ann(1)N12)—1, —T is acycle in AG(R), yielding a contradiction. Thus we can assume 
that Ann(J) MN Jg = J. LetO 4 z € J. Then Rz = I. Since Rz = R/Ann(z) and Rz is a minimal ideal of R, we 
conclude that Ann(z) = Ann(J) is a maximal ideal. Since IJ ¥ (0), Ig Z Ann(JI). Therefore, Ann(I) + Iz = R. 
Thus there exist x € Ann(z) and y € I such that x + y = 1. Since Ann(I) N Jy = I, (Rx) N (Ry) CIC nil(R). 
If x € nil(R), then there exists a positive integer n such that x” = 0. Therefore, (x + y)” © (Ry), contrary to 
x+y =1. Thus x ¢ nil(R). Similarly y ¢ nil(R). Note that ry € (Rr) N (Ry) C nil(R), we obtain that 
x? +nil(R) = (2? +2y)+nil(R) = x(@+y)+nil(R) = 2+nil(R). Thus x + nil(R) is a nontrivial idempotent 
in R/nil(R) and hence by Corollary, p.73] & has a nontrivial idempotent. Since R has a nontrivial idempotent, 


R= R, x Ro. Note that R is a non-reduced ring, so either R; or Rz is anon-reduced ring. Without loss of generality 


assume that R, is a non-reduced ring. Suppose that J; and Jy are ideals of Ry such that I J2 = (0). If , Jo, then 
(0, Ro) — (4,0) — (2, 0) — (0, Re) is a cycle in AG(R), yielding a contradiction. Thus J; = Jj. We conclude that 
|A(R,)*| = 1. Thus by [2} Remark 10], either Ry = —. where K is a field or Rj = L, where L is a coefficient 
ring of characteristic p?. We have the following cases: 

Case 1: Rg is an integral domain. If Rez is a field then it is easy to see that AG(R) is a star graph, yielding a 
contradiction since gr(AG(R)) = 4. Therefore, Rz is an integral domain which is not a field. 

Case 2: Rg is not an integral domain. Then there exist Ia, Jz € A(R2)* such that IgJ2 = (0). Since |A(R1)*| = 
1, there exists J, € A(R,)* such that (I)? = (0). Thus (I,,0) — (4h, J2) — (0, Iz) — (41,0) is a cycle in AG(R), 
yielding a contradiction. Therefore, this case is impossible. 

(2) = (3) Let I be the only nontrivial ideal of R;. Then AG(R) is isomorphic to Figure 1. 


(3) = (1) Clear. 


ee Ro) 


(Ri, 0) (I, 0) 


Figure 1 


4 A Relation Between the Smarandache Vertices, Girth, and Diameter of the 
Annihilating-ideal Graphs 


The concept of a Smarandache vertex in a (simple) graph was first introduced by Rahimi in order to study 
the Smarandache zero-divisors of a commutative ring which was introduced by Vasantha Kandasamy in for 
semigroups and rings (not necessarily commutative). A non-zero element a in a commutative ring FR is said to 
be a Smarandache zero-divisor if there exist three different nonzero elements x, y, and b (~ a) in R such that 
ax = ab = by = 0, but zy # 0. This definition of a Smarandache zero-divisor (which was given in [13]) is 
slightly different from the definition of Vasantha Kandasamy in [14], where in her definition b could also be equal 
to a. In this section, we provide some examples and facts about the Smarandache vertices (or S-vertices for short) 
of AG(R). First, we define the notion of a Smarandache vertex in a simple graph and provide several (in particular, 
graph-theoretic) examples (see Lemmas [4.1] and Proposition [4.5). Also we provide some more ring-theoretic 
examples as well. 

Definition. A vertex a ina simple graph G is said to be a Smarandache vertex (or S-vertex for short) provided that 
there exist three distinct vertices x, y, and b (€ a) in G such that a —x, a—b, and b—y are edges in G; but there is 


no edge between x and y. 

Note that a graph containing a Smarandache vertex should have at least four vertices and three edges, and also 
the degree of each S-vertex must be at least 2. The proofs of the next two lemmas (Lemmal/4.1]and Lemma[4.4) are 
not difficult and can be followed directly from the definition and we leave them to the reader. Recall that for a graph 
G, a complete subgraph of G is called a clique. The clique number, w(G), is the greatest integer n > 1 such that 
K,, C G, and w(G) is infinite if kK, C G for all n > 1. The chromatic number x(G) of a graph G is defined to be 
the minimum number of colors required to color the vertices of G in such a way that no two adjacent vertices have 
the same color. A graph is called weakly perfect if its chromatic number equals its clique number. 


Lemma 4.1 The following statements are true for the given graphs: 


1) A complete graph does not have any S-vertices. 


(1) 
(2) A star graph does not have any S-vertices. 

(3) A complete bipartite graph has no S-vertices. 

(4) Let G be a complete r-partite graph (r > 3) with parts V;, V2,...,V;. If at least one part, say Vj, has at least 
two elements, then every element not in V, is an S-vertex. Further, if there exist at least two parts of G such 


that each of which has at least two elements, then every element of G is an S-vertex. 


(5) A bistar graph has two Smarandache vertices; namely, the center of each star. A bistar graph is a graph 
generated by two star graphs when their centers are joined. 


(6) Every vertex in a cycle of size greater than or equal to five in a graph is an S-vertex provided that there is 
no edge between the nonneighbouring vertices. In particular, every vertex in a cyclic graph Cy, of size larger 
than or equal to 5 is a Smarandache vertex. Note that for odd integers n > 5, x(Cn) = 3 and w(C,) = 2; 
and for even integers n > 5, x(Cn) = w(Cp) = 2. 


(7) Let G be a graph containing two distinct vertices x and y such that d(x, y) = 3. Then G has an S-vertex. But 
the converse is not true in general. Suppose G is the graph x—a, a—b, b—y, and a—y; where obviously, a 
is an S-vertex and d(x,y) = 2. Note that if diameter of G is 3, then it has an S-vertex since there exist two 
distinct vertices x and y in G' such that d(x, y) = 3. 


Example 4.2 Jn Corollary 2.3], it is shown that for any reduced ring R, AG(R) is a star graph if and only if 
R&F x D, where F is a field and D is an integral domain. In this case, AG(R) has no Smarandache vertices. 


Example 4.3 In [9] Lemma 1.8] it is shown that for any reduced ring R. with finitely many minimal primes, 
diam(AG(R)) = 3 provided R has more than two minimal primes. Thus by Lemma |4.1{7), AG(R) has an S- 
vertex. This also could be an example of a weakly perfect graph containing an S-vertex since by [9| Corollary 2.11], 
AG(R) is weakly perfect for any reduced ring R (see also Proposition|4.5| Remark|4.6] and Example (4.7). 


Lemma 4.4 Let C be a clique in a graph G such that |C| > 3. Suppose that x is a vertex in G \ C and x makes a 
link with at least one vertex or at most |C'| — 2 vertices of C, then every vertex of C is an S-vertex. In other case, if 
x makes links with |C| — 1 vertices of C, then all those \|C| — 1 vertices are S-vertices. 


Proposition 4.5 Let G be a connected graph whose clique number is strictly larger than 2. If w(G) # x(G), then 
G has an S-vertex. In other words, for any connected graph G with w(G) > 3 and no S-vertices, then w(G) = x(G) 
(i.e., G is weakly perfect). 


Proof. Let C be a (largest) clique in G with |C| > 3. Since w(G) ¥ x(G), then G is not a complete graph. Thus, 
there exists a vertex x € G \ C which makes edge(s) with at least one or at most w(G) — 1 elements of C’. Now the 
proof is immediate from Lemma 


Remark 4.6 In the next example we show that The converse of the above proposition need not be true in general. 
Also None of the graphs in Parts (1), (2), and (3) of Lemma[4.J| has an S-vertex where w(G) = x(G). Note that 
each of the graphs in Parts (2) and (3) has w(G) = x(G) = 2. The graph in Part (5) has two S-vertices and 
w(G) = x(G) = 2. See also Part (6) of Lemmal4.1] 


Example 4.7 As in [9] Proposition 2.1], let 
R= Za[X,Y, Z|/(X* —2,Y? — 2, Z7,2X,2Y,2Z, XY,XZ,Y Z —2) 


be a ring and C = {(2), (x), (y), (y + z)} a clique in AG(R). Since (z) ¢ C and it does not make a link with all 
the elements of C’,, then by Lemmal4.4] C contains an S-vertex. Hence by [|9| Proposition 2.1], this is an example of 
a weakly perfect graph containing a Smarandache vertex with x(AG(R)) = w(AG(R)) = 4 > 3. 


Remark 4.8 Conjecture 0.1 in [9] states that AG(R) is weakly perfect for any ring R. Now from Proposition 
this conjecture is true for any ring R with w(AG(R)) > 3 and AG(R) containing no S-vertices. Note that [9 
Corollary 2.11] proves the validity of this conjecture for any reduced ring R. 


Proposition 4.9 Let {I,, I2,..., In} be a clique in AG(R) with n > 3. Then 
AG(R) contains n S-vertices provided that I? 4 (0) and I? # (0) forsomel<iFj<n. 
2) AG(R) contains n S-vertices provided that I? # (0) and I; Z I; for some1<i#j <n. 
AG(R) 


( 
( 
( R) contains n S-vertices provided that IF # (0) and I; Z I; for some 1 <iAj<n. 

( 

Proof. We just prove Part (1) and leave the other parts to the reader. Without loss of generality suppose that 
I? # (0) and I? # (0). Now the proof follows from Lemmaf[4.4]and the fact that J, + Jy is a vertex different from 


all vertices of the clique and makes a link with each of them except J; and Ig. Note that I; + If # R. Otherwise, 
Iz = I3R = I3l, + I3Iz = (0) which is a contradiction. 


Lemma 4.10 Let R = R, x Rz x +--+ x Ry, be the direct product of n > 2 rings. If AG(R) has no S-vertices, then 
n =2and R= R, x Ro, where each of the rings R, and Rg is an integral domain. 


Proof. Without loss of generality suppose n = 3. Let C = {l1, Io, 13}, where I) = R, x (0) x (0), I = 
(0) x Re x (0), and Jz = (0) x (0) x Rg. Clearly C is a clique in AG(R). Let A = (0) x Ro x R3. Now Lemma 
[4.4]implies the existence of an S-vertex in AG(R) which is a contradiction. Hence n = 2 and R= R, x Ro. 

Now suppose that / is not an integral domain. Thus, there exist two nonzero proper ideals J and J in Rg such that 
IJ = (0). Therefore, 


(0, R2)—(Ri, 0)—(0, 1)—(Ri, J) 


implies the existence of an S-vertex, yielding a contradiction. Thus Rg and similarly R, are integral domains. 


Proposition 4.11 Let R be a commutative ring. Then 


(1) If Ris anon-local Artinian ring, then AG(R) has no S-vertices if and only if R = F\, x F where each of F, 
and Fy is a field. 


(2) Let R be an Artinian ring with gr(AG(R)) = 4. Then R can not be a local ring. 


Proof. Part (1) is an immediate consequence of Proposition and the fact that any Artinian ring is a finite 
direct product of local rings [?, Theorem 8.7]. For Part (2), suppose (R, M) is an Artinian local ring. Thus by 
Theorem 82], M@ = Ann(x) for some 0 4 x € M. Hence I = Rz is an ideal which is adjacent to every nonzero 
proper ideal of R. Now since AG(R) contains a cycle, there exist two vertices J and K such that J — J — Kk — I. 
This is impossible since gr(AG(R)) = 4. Thus R can not be a local ring. 


Lemma 4.12 Let R be a reduced ring such that T(R) contains an S-vertex. Then AG(R) has an S-vertex. Thus the 
number of S-vertices of T(R) is less than or equal to the number of S-vertices of AG(R) for any reduced ring. 


Proof. Let a — x — y — b bea path of length 3 in [(R) such that x is an S-vertex in (2). Clearly ab 4 0 by 
definition. Thus Ra— Rx — Ry — Rbis a path of length 3 in AG(R) since R is reduced. Therefore Rx is an S-vertex 
in AG(R) by definition. 


Theorem 4.13 The following are true for a reduced ring R. 
(1) Assume R contains k > 3 distinct minimal prime ideals. Then each of T(R) and AG(R) has an S-vertex. 
(2) Let Z(R) be the union of two primes with intersection (0). Then AG(R) has no S-vertices. 
(3) If gr(AG(R)) = 4, then AG(R) has no S-vertices. 
(4) Suppose that AG(R) is nonempty with gr(AG(R)) = oo. Then AG(R) has no S-vertices. 


Proof. We just prove Part (1) since the other three parts are immediate from Lemma and Proposition 
Theorem B.2] and Theorem B.3] respectively. Since R is reduced, then nil(R) = (0) = NP; for1 < i < k, 
where nil() is the ideal of all nilpotent elements of R. Let a; be in P; \ UP; for all 1 < 7 # i < k. Clearly 
ajaza3°--ay, = 0. Let © = aga3--- az and y = a a3a4--- az. Now by hypothesis, it is easy to see that aj, x, y, 
and ag are all distinct and nonzero elements of R and ayx = xy = yag = 0 with a,a2 # 0. Therefore, x and y are 
S-vertices in '(R). Now the proof is complete by Lemma|4.12 


Remark 4.14 From Lemmal4.1{7), it is clear that if (R) [resp. AG(R)] contains no S-vertices, then diam(T'(R)) 4 
3 [resp. diam(AG(R)) ¥ 3]. In other words, diam(T'(R)) < 2 [resp. diam(AG(R)) < 2] since the diameter of 
each of these graphs is less than or equal to 3. Also, Proposition 1.1 of [9 provides a relation between the diameters 
of T(R) and AG(R). Consequently, combining the results of [9] Proposition 1.1] and existence (nonexistence) of 
S-vertices of these graphs may provide a relation between the S-vertices and diameters of 1(R) and AG(R). For 
example, if AG(R) contains no S-vertices, then diam(AG(R)) 4 3 which by [9] Proposition 1.1(d)], it implies 
diam(I'(R)) 4 3. Notice that [9| Proposition 1.1(d)] states that if diam(T(R)) = 3, then diam(AG(R)) = 3. 


Theorem 4.15 The following are true for a commutative ring R. 


(1) Let gr(AG(R)) = 4and I— J— K —L—T be acycle in AG(R) such that I? # 0. Then AG(R) is complete 
bipartite when AG(R) has no S-vertices. 


(2) If AG(R) is complete bipartite, then (AG(R) has no S-vertices with gr(AG(R)) = 4 or ov. 
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Proof. We just give a proof for Part (1) since the other part is obvious. Clearly, diam(AG(R)) 4 3 since AG(R) 
has no S-vertices. If diam(AG(R)) = 0 or 1, then AG(R) is a complete graph and so gr(AG(R)) is 3 or ov, 
yielding a contradiction. Therefore, diam(AG(R)) = 2. We now show that AG(J) is a complete bipartite graph. 
Since gr(AG(R)) = 4, there exist I, J, K, L € AG(R) such that I—.J—K —L—TI with I? $ (0) by hypothesis. We 
show that AG(R) = Ky, va}, where Vi = {T € A(R)* : T C Ann(J)} and Vo = {S$ € A(R)* : S Z Ann(I)}. 
Let T,T; € Vi and S,5; € V2. Then IT = (0) and IS ¥ (0). Assume that T'S 4 (0). Since diam(AG(R)) = 2, 
there exists H € A(R)* such that J — H — S. Clearly, TS # (0) implies that T is not contained in H and 
T # H. If TH = (0), then gr(AG(R)) = 3, yielding a contradiction. Also T is not a proper subset of S since 
TH # (0). Thus J is an S-vertex in AG(R) which is a contradiction. Therefore T'S = (0). If TT; = (0), then 
I —T —T, —Tisa cycle, yielding a contradiction. So, TT; 4 (0). Similarly S'S; 4 (0). Also Vj NV) = 0. 
Therefore, AG(R) = Ky) yo) and so AG(R) is a complete bipartite graph. 
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